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METHOD OF DECODING TURBO-ENCODED DATA 

AND 

RECEIVER FOR DECODING TURBO-ENCODED DATA 



BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The invention relates to a method of decoding turbo-encoded data and a 
receiver for decoding turbo-encoded data both of which are suitable to a mobile 
communication system which operates in CDMA (Code Division Multiple Access). 

DESCRIPTION OF THE RELATED ART 

There has been suggested a method of encoding data, called a turbo code, 
in which an error rate close to Shannon limit can be accomplished in encoding data, 
by C. Berrou et al.. This method is explained in detail, for instance, in Proceeding of 
International Conference of communication, pp. 1064-1070, May 1993. 

The method of turbo-encoding data is characterized by the step of dividing 
a code having high complexity in decoding data, into a plurality of components each 
having low complexity in decoding data, to thereby successively enhance accuracy in 
decoding data by virtue of interaction among those components. Division of a code 
having high complexity in decoding data, into a plurality of components each having 
low complexity in decoding data is carried out by a maximum posterior probability 
(MAP) decoder which carries out soft-input and soft-output decoding. 

BCJR (Bahl, Cocke, Jelinek and Raviv) algorithm is known as an 
algorithm for consistently accomplishing MAP decoding, but is accompanied with a 
problem of necessity of too much calculation. In order to reduce calculation, there 
have been suggested Max-Log MAP algorithm and SOVA (Soft-Output Viterbi 
Algorithm) both of which carry out approximate calculation. Herein, Max-Log MAP 
algorithm which carries out approximation of calculation in BCJR algorithm in leg 
area log domain , and SOVA algorithm is a process to have soft-input and soft-output 
on the basis of Viterbi algorithm. 
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In CDMA mobile communication system, a control to power of a data 
transmitter is made in order to keep the power at minimum and increase system 
capacity as much as possible. In addition, since CDMA system can have a high gain 
in encoding data, by virtue of statistics multiple, enhancement in an ability of 
5 decoding data in a turbo decoder would bring a merit that the number of subscribers 
covered by the CDMA system can be increased. 

However, the above-mentioned Max-Log MAP algorithm and SOVA 
algorithm are accompanied with a problem of degradation in characteristics thereof, 
though they can reduce calculation. 
10 In order to solve the problem, there is known a method of carrying out 

calculation equivalent to BCJR algorithm, in log area log domain , with reference to a 
table in which a correction term f c ( | 5 L — 5 2 1 ) is defined as a function of (| 5 x — 8 2 |) 
in Max-Log MAP, based on Jacobian Logarithm. 

ln(e sl +e S2 ) = max^, ,S 2 ) + ln(l + e^ 2 "* 1 1 ) = max( ^ , S2) + fc(\S 2 - S x |) ■ ■ • (1) 

15 

However, if the above-mentioned equation (l) were arranged into a table, it 
would be unavoidable for the table to become large in size. 

For instance, hereinbelow is explained a process of updating alpha metric 
as an example. The alpha metric and above-mentioned beta metric and gamma 
20 metric correspond to a , j3 and y , respectively, and are described in detail, for 
instance, in IEEE Transaction on Information Theory, pp. 284-287, March 1974. 

First, it is assumed that two alpha metrics selected on a torelis at that 
time are expressed as a x and a 2 , and values of the alpha metrics in a log area log 
domain are expressed as a i og i and a i og 2. That is, a l and a 2 are expressed as 
25 follows. 

a L = exp [ a iogi] 
a 2 = exp [ a i og 2] 

In addition, it is assumed that gamma metrics associated with the alpha 
metrics on a torelis are expressed as y x and y 2 , and values of the gamma metrics in 
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a log area log domain are expressed as y i og i and y i og 2. Unless explicitly expressed, 
a product of a l and y x is equal to or greater than a product of a 2 and y 2 ( a x y x ^ 

a 2 y 2 ). 

Herein, it is assumed that an alpha metric having been updated is 
expressed as a 3 , a value of the alpha metric a 3 in a log area log domain is 
expressed as follows. 



ln[a 3 ] = Infer, -y x +a 2 • y 2 ] = In 



u a 2 -ri 



fa 'Yx)' 

•■• «i og3 = «iogi + ^io g i + ln[l + expfa og2 + y ]og2 " ^icgi - Xiogi }] • • ■ ( 2 ) 



Accordingly, a term corresponding to the correction term fc ( | 5 x — 8 2 1 ) in 
the above-mentioned equation (l) is expressed as follows. 

fc<\5 x -J 2 |) = ln[l + expfa og2 +y log2 -a }ogl -y ]ogl }] --(3) 

Herein, the gamma metric is expressed as follows. 



ri,.=Hn 



i 



exp 



k-V^7-(2 -x u -i)} 2 



2-a 1 



(4) 



The equation (4) is substituted for the equation (3) to thereby cancel 
common terms. As a result, the following equation (5) is obtained. 



1 + exp^ 



a 



log 2 



a 



log] 



a 1 *T a- 2 
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In the equation (5), the correction term fc (| 5 x — 8 2 |) contains noise 
dispersion noise variance a 2 and signal component Es. Hence, it is necessary to 
update values in Jacobian table by multi-pass phaoing fading each time noises and/or 
signal levels are varied. 
5 However, since noise dispersion noise variance a 2 and signal component 

Es are contained also in a process of updating beta metric and an equation for 
computing likelihood, it would be necessary for a memory to have a great capacity. 

In addition, it would be necessary for a circuit to include an additional 
memory to store noise dispersion noise variance a 2 and signal component Es 

10 associated with positions of bits in each of data scries information sequence and 
parity scries parity sequence , resulting in an increase in a size of the circuit. This 
would make it impossible to fabricate the circuit in a small size, in low consumption 
of power, and in small fabrication costs. Furthermore, steps of measuring noise 
di s persion noise variance a 2 and signal component Es have to be additionally 

15 carried out. 

Since a process of referring to a table comprised of a memory having a 
great capacity is carried out at a low rate, such a low rate would be a bottle neck for 
processing rates of ACS circuit and a comparison/selection circuit both of which 
cannot have a pipeline structure. 

20 Japanese Unexamined Patent Publication No. 6-132936 has suggested a 

digital transmission system in which digital data to be transmitted is encoded by 
means of an encoding circuit at a transmitter, the thus encoded data is transmitted 
in the form of a modulated signal into a transmission path, and the modulated signal 
is decoded by means of a decoding circuit at a recipient. The encoding circuit is 

25 comprised of a first unit which groups channels in accordance with an importance of 
digital data to be transmitted, a second unit which weights the digital data in 
accordance with a predetermined weighting method, and a modulator which 
multiplexes the weighted digital data to thereby produce a modulated signal and 
transmits the thus produced modulated signal into a transmission path. The 

30 decoding circuit is comprised of a demodulator which receives the modulated signal 
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and demodulates the received modulated signal, a third unit which checks receipt 
condition in each of channels in accordance with the thus demodulated digital data, 
and a data selector which selects the digital data in an order of highly weighted 
channels in accordance with the receipt condition in each of channels. 
5 Japanese Unexamined Patent Publication No. 9-261203, based on U.S. 

Patent Application Serial No. 08/617,462 filed on March 18, 1996, has suggested a 
method of determining a weighting coefficient in CDMA radio-signal receiver, 
including the steps of receiving a first expression expressed in desired RF signals, 
transmitting a plurality of first data signals in accordance with the first expression, 
10 transmitting a plurality of first pilot signals in accordance with the first expression, 
measuring first total power of received signals, and determining a plurality of first 
weighting coefficients in accordance with the data signals, the pilot signals and the 
first total power. 

Japanese Patent No. 2877248 (Japanese Unexamined Patent Publication 
15 No. 8*37515) has suggested a method of controlling power of a first transmission 
signal transmitted from a first station, in accordance with a control signal included 
in a second transmission signal transmitted from a second station and received at 
the first station. The method includes the steps of decoding the second transmission 
signal at the first station by means of a first Viterbi decoder including a path 
20 memory having a first predetermined length, decoding the second transmission 
signal at the first station by means of a second Viterbi decoder including a path 
memory having a second predetermined length shorter than the first predetermined 
length, extracting the control signal from output signals transmitted from the second 
Viterbi decoder, at the first station, controlling power of the first transmission signal 
25 in accordance with the control signal having been extracted from the output signals 
transmitted from the second Viterbi decoder, and extracting data other than the 
control signal, from output signals transmitted from the first Viterbi decoder, at the 
first station. 

Japanese Unexamined Patent Publication No. 6*261021, based on U.S. 
30 Patent Application Serial No. 991841 filed on December 16, 1992, has suggested a 
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device used in CDMA system in which encoded user signals are transmitted to each 
of a plurality of users, the user signals are produced by processing user signals with 
associated sequence of encoding coefficients, and a received signal includes a 
combination of the encoded user signals. The device is comprised of means for 
5 receiving samples of the received signals received at a predetermined interval, and 
means for predicting users' symbols in response to the samples through the use of 
the extracted sequence of encoding coefficients. The sequence of encoding 
coefficients is defined as an interactive function of a sequence of encoding coefficients, 
associated with the users, and a sequence of encoding coefficients, associated with 
10 other user. 

Japanese Unexamined Patent Publication No. 2000-4196, based on U.S. 
Patent Application Serial No. 09/038724, has suggested a multiple access system of 
communication across a wireless interface, including a turbo encoder for turbo coding 
signal representations of packets of information, a transmitter for transmitting a 

15 first signal representation of a first packet of information and a second signal 
including a re-transmission of part of the first signal and a new signal representation 
of a second packet of information, a receiver for receiving the signal representations, 
and a means for processing the signal representations by combining the transmitted 
signals with the re -transmitted signals to obtain an output signal representation of 

20 the packet of information the transmitted and re -transmitted signals being combined 
using rake processing. 

The above-mentioned problems remain unsolved even in the 
above-mentioned Publications. 



25 SUMMARY OF THE INVENTION 

In view of the above-mentioned problems in the conventional turbo decoder 
used in CDMA mobile communication system, it is an object of the present invention 
to provide a method of decoding turbo-encoded, received data in CDMA system, 
which is capable of enhancing decoding performances with a minimum increase in a 

30 hard ware and a soft ware, exerting a minimum influence on a processing rate, and 
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accomplishing a small-sized circuit with a light weight and small power 
consumption. 

In one aspect, there is provided a method of decoding turbo-encoded, 
received data in CDMA (Code Division Multiple Access) system which carries out 
5 closed-loop control to electric power of a data transmitter, based on a signal to 
interference ratio, the method including the steps of (a) weighting reverse -diffused, 
received data, based on both the signal to interference ratio and data obtained when 
the signal to interference ratio is measured, (b) carrying out ACS operation or 
comparison/selection operation in a process of updating alpha metric, a process of 

10 updating beta metric, and a process for computing likelihood, to the thus weighted, 
received data, and (c) compensating for results of the ACS operation, based on a 
predetermined value associated with a difference generated when the ACS operation 
or the comparison/selection operation is carried out. 

There is further provided a method of decoding turbo-encoded, received 

15 data in CDMA (Code Division Multiple Access) system which carries out closed-loop 
control to electric power of a data transmitter, based on a signal to interference ratio, 
the method including the steps of (a) weighting reverse -diffused, received data, based 
on both the signal to interference ratio and data obtained when the signal to 
interference ratio is measured, Xb) carrying out ACS operation or 

20 comparison/selection operation in a process of updating alpha metric, a process of 
updating beta metric, and a process for computing likelihood, to the thus weighted, 
received data, and (c) compensating for results of the ACS operation in at least one of 
the process of updating alpha metric, the process of updating beta metric, and the 
process for computing likelihood, based on a predetermined value associated with a 

25 difference generated when the ACS operation or the comparison/selection operation 
is carried out. 

It is preferable that the step (a) is carried out in each of slot periods. 
For instance, the step (a) may be designed to include a step of multiplying 
X with the reverse-diffused, received data, the X being defined as a value which is in 
30 proportion to a value obtained by dividing a root of a signal power per a slot by an 
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interference power per a slot. 

It is preferable that the comparison/selection operation is carried out by- 
means of a subtracting circuit, and the results of the ACS operation are compensated 
for by means of a logic circuit which receives an output or an absolute value of an 
5 output tranomittod from output of the subtracting circuit, and outputs a 
predetermined value in accordance with the output. 

For instance, the step (a) may be carried out through a firmware defined 
by a processor for processing digital signals, and the step (c) may be carried out 
through a hardware including a logic gate. 

10 In another aspect of the present invention, there is provided a receiver for 

decoding turbo-encoded, received data in CDMA (Code Division Multiple Access) 
system which carries out closed-loop control to electric power of a data transmitter, 
based on a signal to interference ratio, the receiver including (a) a power controller 
for weighting reverse -diffused, received data, based on both the signal to interference 

15 ratio and data obtained when the signal to interference ratio is measured, and (b) a 
turbo decoder which carries out ACS operation or comparison/selection operation in a 
process of updating alpha metric, a process of updating beta metric, and a process for 
computing likelihood, to the thus weighted, received data, and compensates for 
results of the ACS operation, based on a predetermined value associated with a 

20 difference generated when the ACS operation or the comparison/selection operation 
is carried out. 

There is further provided a receiver for decoding turbo-encoded, received 
data in CDMA (Code Division Multiple Access) system which carries out closed-loop 
control to electric power of a data transmitter, based on a signal to interference ratio, 

25 the receiver including (a) a power controller for weighting reverse-diffused, received 
data, based on both the signal to interference ratio and data obtained when the 
signal to interference ratio is measured, and (b) a turbo decoder which carries out 
ACS operation or comparison/selection operation in a process of updating alpha 
metric, a process of updating beta metric, and a process for computing likelihood, to 

30 the thus weighted, received data, and compensates for results of the ACS operation 
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in at least one of the process of updating alpha metric, the process of updating beta 
metric, and the process for computing likelihood, based on a predetermined value 
associated with a difference generated when the ACS operation or the 
comparison/selection operation is carried out. 
5 It is preferable that the power controller carries out weighting 

reverse -diffused, received data in each of slot periods. 

It is preferable that the power controller multiplies X with the 
reverse -diffused, received data, the X being defined as a value which is in proportion 
to a value obtained by dividing a root of a signal power per a slot by an interference 
10 power per a slot. 

For instance, the turbo decoder may be comprised of (bl) a subtracting 
circuit which carries out the comparison/selection operation, and (b2) a logic circuit 
which compensates for the results of the ACS operation, the logic circuit receiving an 
output or an absolute value of an output transmitted from output of the subtracting 
15 circuit, and outputting a predetermined value in accordance with the output 

It is preferable that the power controller weights reverse-diffused, received 
data through a firmware defined by a processor for processing digital signals, and the 
turbo decoder compensates for the results of the ACS operation through a hardware 
including a logic gate. 

20 In still another aspect of the present invention, there is provided a 

combination of a turbo encoder for turbo-encoding data to be transmitted, and the 
above-mentioned receiver for decoding turbo-encoded, received data in CDMA (Code 
Division Multiple Access) system which carries out closed-loop control to electric 
power of a data transmitter, based on a signal to interference ratio, the turbo encoder 

25 including a plurality of component encoders arranged in parallel with one another. 

For instance, the turbo encoder may be designed to include (a) first to N-th 
component encoders each of which receives data scries information sequence to be 
encoded, wherein N is an integer equal to or greater than 2, (b) an interleaver 
connected to the component encoders in parallel to rearrange the data scries 

30 information sequence in accordance with a predetermined rule, the interleaver 
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receiving the data scries information sequence and transmitting the data ocrico 
information sequence to the second to N-th component encoders, and (c) a switch 
which switches parity scries parity sequence transmitted the component encoders. 

There is further provided a combination of a turbo encoder for 
5 turbo -encoding data to be transmitted, and the above-mentioned receiver for 
decoding turbo-encoded, received data in CDMA (Code Division Multiple Access) 
system which carries out closed-loop control to electric power of a data transmitter, 
based on a signal to interference ratio, the turbo encoder including a plurality of 
component encoders arranged in series. 

10 For instance, the turbo encoder may be designed to include (a) an external 

encoder which receives data scries information sequence to be encoded, (b) a 
puncturing circuit which punctures data scries information sequence and parity 
Gcrico parity sequence both transmitted from the external encoder, (c) an interleaver 
which rearranges bit arrangement in the data ocrico information sequence and the 

15 parity scries parity sequence each in accordance with a predetermined rule, and (d) 
an internal encoder which receives the data scries information sequence from the 
interleave^ and separates the data scries information sequence and the parity scrie s 
parity sequence from each other. 

In still another aspect of the present invention, there is provided a 

20 recording medium readable by a computer, storing a program therein for causing a 
computer to carry out the above-mentioned method of decoding turbo-encoded, 
received data in CDMA (Code Division Multiple Access) system which carries out 
closed-loop control to electric power of a data transmitter, based on a signal to 
interference ratio. 

25 There is further provided a recording medium readable by a computer, 

storing a program therein for causing a computer to act as the above-mentioned 
receiver for decoding turbo-encoded, received data in CDMA (Code Division Multiple 
Access) system which carries out closed-loop control to electric power of a data 
transmitter, based on a signal to interference ratio. 

30 The advantages obtained by the aforementioned present invention will be 
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described hereinbelow. 

In accordance with the present invention, since data to be input into the 
turbo decoder includes data having been weighted in accordance with a signal to 
interference ratio, it would be possible to fabricate Jacobian table used for 
5 compensating for results of updating alpha metric, updating beta metric, and 
calculation of log likelihood, without data such as noise dispersion noise variance a 2 
and signal component Es being included in the table. 

Accordingly, it is possible to accomplish calculation equivalent to BCJR 
algorithm without a minimum influence being exerted on a processing rate, with just 
10 a minimum increase in hard ware. Hence, the present invention makes it possible 
in the CDMA mobile communication system to minimize power necessary for a 
transmitter to transmit signals, increase a capacity of the system to thereby increase 
the number of subscribers, and enhance a quality in receiving signals. 

The above and other objects and advantageous features of the present 
15 invention will be made apparent from the following description made with reference 
to the accompanying drawings, in which like reference characters designate the same 
or similar parts throughout the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG. 1 is a block diagram of an example of a receiver in CDMA mobile 

communication system. 

FIG. 2 is a block diagram of an example of a turbo encoder including a 
plurality of component encoders arranged in parallel with one another. 

FIG. 3 is a block diagram of an example of a turbo decoder which decodes 
25 data having been turbo-encoded by the turbo encoder illustrated in FIG. 2. 

FIG. 4 is a block diagram of an example of the turbo decoder illustrated in 
FIG. 3 which turbo decoder is designed to be comprised of a single soft-input and 
soft-output decoder by resource sharing. 

FIG. 5 is a block diagram illustrating an example of the soft-input and 
30 soft-output decoder illustrated in FIGs. 3 and 4. 
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FIG. 6 is a block diagram of an example of the alpha metric producing 
circuit illustrated in FIG. 5. 

FIG. 7 is a circuit diagram of an example of Jacobian table comprised of 
logic circuits. 

5 FIG. 8 is a graph showing a relation between input and output in the 

circuit illustrated in FIG. 7. 

FIG. 9 is a block diagram of an example of the beta metric producing 
circuit illustrated in FIG. 5. 

FIG. 10 is a block diagram of an example of the circuit for computing log 
10 likelihood, illustrated in FIG. 5. 

FIG. 11 is a block diagram of an example of a turbo encoder including a 
plurality of component encoders arranged in series with one another. 

FIG. 12 is a block diagram of an example of a turbo decoder which decodes 
data having been turbo-encoded by the turbo encoder illustrated in FIG. 11. 
15 FIG. 13 illustrates examples of recording mediums in which a program for 

carrying out the method of decoding turbo-encoded data is to be stored. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments in accordance with the present invention will be 
20 explained hereinbelow with reference to drawings. 

FIG. 1 is a block diagram of an example of a receiver used in CDMA mobile 
communication system. FIG. 1 illustrates a structure of a part in the receiver which 
part carries out steps to be carried out after reverse diffusion. 

In FIG. 1, received data is subject to automatic gain control (AGC) and 
25 reverse -diffusion in a reverse -diffusion processor 102, and then, is input into a power 
controller 101 comprised of a digital signal processor (DSP). 

The power controller 101 is comprised of a plurality of complex number 
multipliers complex multipliers 103 each associated with each of a plurality of 
fingers (three fingers in FIG. l), an in-phaso adder coherently adder 104 which 
30 rake - synthesizes rake-combines received data which are made to be in-phase with 
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one another in the complex number multipliers complex multipliers 103, a weighting 
processor 106 which measures a signal interference ratio (SIR), and computes 
weighting coefficients to be added to the rake - sy ntho size d rake -combined signals, a 
multiplier 105 which multiplies the weighting coefficients computed in the weighting 
5 processor 106, with the rake-synthesized rake-combined , received data, a subtracter 
107 which compares an actually measured SIR to a target SIR, a comparator 108 
which converts the results of comparison carried out by the comparator 108, into 
binary code, and a TPC command transmitter 109 which transmits a TCP command 
to control power of a transmitter in accordance with the results of comparison carried 

10 out by the comparator 108. 

A turbo decoder 110 which decodes turbo-encoded data receives outputs 
transmitted from outputs of the multiplier 105. 

Herein, a signal interference ratio (SIR) means a ratio of power of a 
received signal to interference power including power of background noises. 

15 The complex number multiplier complex multiplier 103 multiplies the 

reverse -diffused, received data with a conjugate complex number of a pilot symbol 
obtained by estimation of channels, in each of passes paths . The received data 
arranged to be in-phase in the complex number multiplier complex multiplier 103 
are synthesized in the in-phaoc adder coherently adder 104. That is, a plurality of 

20 the complex multipliers 103 and the in-phase adder coherently adder 104 cooperate 
with each other to accomplish maximum ratio rake synthesis. 

The weighting processor 106 , the details of the inputs of which are not 
shown, measures signal power (S) and interference power (I) in each of passes paths 
through the use of pilot symbols, and computes a measured SIR value having been 

25 rake • sy nthc size d rake -combined , based on the signal power and interference power. 

The interference power may be measured by averaging power associated 
with a plurality of slots, through a primary filter using an oblivion coefficient 
forgetting factor . 

The weighting processor 106 computes a weighting coefficient defined in 
30 the following equation (6), for instance. 
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Q x 2 x (Sa) l/2 /(Ia) (6) 

In the equation (6), Q indicates a constant used for scaling a dynamic 
range of an output tranomittcd from output of the in-phasc adder coherently adder 
104 which output is soft data soft decision data for judgment, Sa indicates signal 
5 power per a slot, and la indicates interference power per a slot. 

In the conventional method, rake - oy ntho oizo d rake -combined received data 
is transmitted to the turbo-decoder 110 without processing the rake - sy nthc s ize d 
rake-combined received data. In contrast, in accordance with the present 
embodiment, the multiplier 105 multiplies the rake - synthesized rake-combined 
10 received data with a weighting coefficient used for controlling power of a data 
transmitter, and transmits the thus weighted received data to the turbo decoder 110. 

The power controller 101 controls power of a data transmitter in each of 
slot periods so as to coincide the actually measured SIR with the target SIR. To this 
end, the subtracter 107 compares the actually measured SIR to the target SIR, and 
15 transmits the results of comparison to the comparator 108. The comparator 108 the 
comparison results received from the subtracter 107, into binary code, and thus 
produced binary code to the TPC command transmitter 109. The TPC command 
transmitter 109 produces TPC commands by which power of a data transmitter is 
increased or decreased, in accordance with output signals transmitted from the 
20 comparator 108, inserts the thus produced TPC commands into a power control bit 
mapped in a frame of a descending link, and transmits the TPC commands. 

The above-mentioned closed-loop control to power of a data transmitter is 
carried out in each of slots. That is, a measured value of the received signal power 
and a measured value of the interference power which have been weighted are 
25 updated in each of slot periods. 

A weighting coefficient added to the received signal in the weighting 
processor 106 is not to be limited to the coefficient defined in accordance with the 
above-mentioned equation (6). The weighting coefficient is dependent on gamma 
metric. 

30 Hereinbelow is explained how a weighting coefficient is selected in a 
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process of updating alpha metric computed in the turbo decoder. A base of log is 
determined as a value associated with a predetermined Q -value. 

First, it is assumed that two alpha metrics selected on a torelis at that 
time are expressed as a l and a 2 , and values of the alpha metrics in a log area log 
5 domain in which a base is set equal to a predetermined constant A, are expressed as 
a iogi and a i 0 g2. That is, a x and a 2 are expressed as follows. 



10 metrics on a torelis are expressed as y x and y 2 , and values of the gamma metrics in 
a log area log domain are expressed as y i og i and y i og 2. It is assumed that an alpha 
metric having been updated is expressed as a 3 , and a value of the alpha metric a 3 
in a log area log domain is expressed as a i og 3- 



= A a 10 * 1 



a 2 = A a l °8 2 

In addition, it is assumed that gamma metrics associated with the alpha 



r 



a 2 -r 2 

••.(7) 



log i4 [a 3 ] = log^[a 1 -y x +a 2 -y 2 ]=log A (a r riY 1 + 




15 



A term corresponding to the correction term fc (| 5 L — 5 2 D in the equation 



(7) is as follows. 



fc[s i -8 2 )=log^ l + A 



a 



log 2 +/ log2 



— a 



— y 

log 1 / log 1 



...(8) 



20 



The gamma metric is expressed as follows. 
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n 



/ V2 • 7t a 



exp 



{^.-V^7(2-x„.-l)} 2 
2-cr 2 



(9) 



The equation (9) is substituted for the equation (8) to cancel common terms. 
As a result, the following equation (10) is obtained. 



/cd*l-*2|)=l°g, 



l + A 



{y r JF s -(2-x 2i )} 



i a 



-log A exp 



(10) 



Herein, A is set equal to exp[l/Q], and the received data having been 
weighted is expressed Yi which is determined as follows. 
A=exp [1/Q] 



4^ 



(11) 



As a result, the following equation (12) is obtained. 



+ log, 



l + A 



T.rr'2, 



(12) 



Accordingly, a term corresponding to the correction term fc (| 5 x — 5 2 I) in 
the equation (12) is expressed as follows. 



/efa-*2|)=l°g, 



1 + A 1 ' J L ' J 



(13) 



Thus, the correction term fc (| 5 x — 8 2 \) can be computed without 
including noise dispersion noise variance a 2 and signal component Es therein both 
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of which vary in accordance with phasing fading . 

A difference in torelis corresponding to a sum of the alpha metric and the 
beta metric is represented as follows. 



log 2 logl 



Vr x 2i 

i 



i h 

i 



••(14) 
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By using the difference defined in accordance with the equation (14), it 
would be possible to readily fabricate Jacobian table in a small size to be used for the 
correction term fc ( | 5 x — 5 2 1 ). 

The gamma metric to be processed in the turbo decoder 110 is expressed as 

follows. 



i i 

i 



Since "x" is equal to 1 or 0, the above-mentioned gamma metric has a value 
only in a pass associated with x = 1 on a torelis, and the gamma metric is equal to 0 
15 in a pass associated with x = 0. Here, the weighting coefficient defined in 
accordance with the equation (6) is used as a weighting coefficient. 

It is assumed that the gamma metric is expressed in accordance with the 
equation (15). 



n 



i 



exp 



{y.--y^7-(*,,)} 2 

2-cr 2 



(15) 



20 



The equation (15) is substituted for the equation (8) to cancel common 
terms. As a result, the following equation (16) is obtained. 
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(16) 



Herein, A is set equal to exp[l/Q], and the received data having been 
weighted is expressed Yi which is determined as follows. 
A=exp [l/Q] 



(17) 



Thus, there is obtained the following equation (18). 



a \og3 ~ °Mogl + 



"log 2 -«lo 8 1 +[l lj '"'if Ji j 



(18) 



10 A difference on a torelis, associated with a sum of the alpha metric and the 

gamma metric is expressed as follows. 



log 2 logl 



I 



i h 

i 



(19) 



By using the difference defined in accordance with the equation (19), it 
15 would be possible to readily fabricate Jacobian table in a small size to be used for the 
correction term fc ( | 5 l — 8 2 1 ). 

When the gamma metric is expressed in accordance with the equation (16), 
the weighting coefficient is expressed in accordance with the following equation (20). 
Q x (Sa)i/2/(i a ) ( 2 0) 
20 In the equation (20), Q indicates a constant used for scaling a dynamic 

range of an output transmitted from output of the in-phasc adder coherently adder 
104 which output is soft data soft decision data for judgment, Sa indicates signal 
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power per a slot, and la indicates interference power per a slot. 

The gamma metric to be processed in the turbo decoder 110 is expressed as 

follows. 



_ i 

5 

Since "x" is equal to —1 or +1, the above-mentioned gamma metric could 
have significant values in passes paths associated with x = — 1 and x = +1 on a 
tore lis. 

In the above-mentioned case, the gamma metric is assumed to have 
10 Gaussian distribution. However, it should be noted that the gamma metric may be 
designed to have Rayleigh distribution. 

In the first embodiment, the closed-loop power control based on the 
measured SIR and the process of weighting the rake " sy nt ho size d rake-combined 
received data are carried out in a firmware defined by a digital signal processor, and 
15 the process of updating the alpha metric, the process of updating the beta metric, 
both including the above-mentioned Jacobian table, and calculation of likelihood are 
accomplished by a hardware. 

Accordingly, since the received data to be input into the turbo decoder 110 
includes weighted data about the interference power and signal power, it would be 
20 possible to carry out calculation which is equivalent to BCJR algorithm, through the 
turbo decoder 110, without using data such as noise dispersion noise variance a 2 
and signal component Es. 

In addition, since it is not necessary for the power controller 101 to 
transmit data about noise dispersion noise variance a 2 and signal component Es to 
25 the turbo decoder 110, it is possible to reduce a signal line through which the power 
controller 101 and the turbo decoder 110 are electrically connected to each other. 

Hereinbelow is explained a structure of the turbo encoder and the turbo 
decoder. The process of updating the alpha metric, the process of updating the beta 
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metric, both including Jacobian table, and the calculation of likelihood, which are to 
be carried out by the turbo decoder, can be carried out by a hardware comprised of 
logic gates and memories. 

A turbo encoder is grouped into a parallel arrangement type in which a 
5 plurality of component encoders is arranged in parallel with one another, and a 
series arrangement type in which a plurality of component encoders is arranged in 
series with one another. Each of the component encoders is comprised of a recursive 
convolution encoder including a plurality of delay units and exclusive ORs (EX-OR). 

First, hereinbelow are explained a parallel arrangement type turbo 
10 encoder, and a turbo decoder for decoding data encoded by a turbo encoder. 

FIG. 2 is a block diagram illustrating an example of a parallel 
arrangement type turbo encoder, and FIG. 3 is a block diagram illustrating an 
example of a turbo decoder for decoding data turbo-encoded by the turbo encoder 
illustrated in FIG. 2. 

15 As illustrated in FIG. 2, the parallel arrangement type turbo encoder is 

comprised of first and second component encoders 201 and 202 into which data scries 
information sequence to be encoded is input, an interleaver 203 which re-arranges 
data series information sequence in accordance with a predetermined rule, and a 
switch 204 which switches between first parity ocrico parity sequence transmitted 

20 from the first component encoder 201 and second parity ocrico parity sequence 
transmitted from the second component encoder 220. 

The first and second component encoders 201 and 202 are connected in 
parallel with each other. The second component encoder 202 receives data s eries 
information sequence through the interleaver 203. 

25 A turbo encoder usually includes a plurality of component encoders. The 

turbo encoder illustrated in FIG. 2 includes two component encoders 201 and 202. 
Though the interleaver 203 plays an important role in turbo-encoding data, since an 
operation of the interleaver 203 has nothing to do with the present invention, the 
interleaver 203 will not be explained in detail. 

30 The first component encoder 201 transmits the data scries information 
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sequence and the first parity oorioo parity sequence together, and the second 
component encoder 202 transmits only the second parity scries parity sequence . 
The parity scries parity sequence may be transmitted from the first and second 
component encoders 201 and 202 with a part of data being omitted by puncturing. 
5 In the turbo encoder, since the data oorioo information sequence , the first 

parity ocrieo parity sequence and the second parity oorioo parity sequence are 
alternately transmitted through the switch 204, each of the series has a data 
transmission rate of 1/3 per a unit period of time. 

As illustrated in FIG. 3, the turbo decoder is comprised of a first soft-input 

10 and soft-output decoder 302 associated with the first component encoder 201, a 
second soft-input and soft-output decoder 310 associated with the second component 
encoder 202, a separator 303 which separates the parity oorioo parity sequence into 
the first parity oorioo parity sequence and the second parity series parity sequence, a 
first interleaver 307 which re-arranges bit arrangement in an output signal 

15 transmitted from the first soft-input and soft-output decoder 302, a second 
interleaver 308 which re-arranges bit arrangement in the data oorioo information 
sequence , a first de-interleaver 314 which arranges the bit arrangement having been 
re-arranged by the first and second interleavers 307 and 308, back to their original 
bit arrangements, a first adder 301 which adds a later mentioned pro -data log 

20 likelihood ratio a-priori LLR (log likelihood ratio) to the data oorioo information 
sequence , a second adder 306 which adds an output tranomittod from output of the 
first soft-input and soft-output decoder 302, the pre -data log likelihood ratio a-priori 
LLR (log likelihood ratio) , and the data ocrieo information sequence to one another, a 
first delay unit 304 which makes an output transmitted from output of the first 

25 soft-input and soft-output decoder 302, to coincide with a delay of the pro -data log 
likelihood ratio a-priori LLR (log likelihood ratio) , a second delay unit 305 which 
makes an output tranomittod from output of the first soft-input and soft-output 
decoder 302, to coincide with a delay of the data ocrieo information sequence , a third 
adder 309 which adds an output transmitted from output of the first interleaver 

30 307 to an output transmitted from output of the second interleaver 308, a fourth 
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adder 313 which adds an output transmitted from output of the first soft-input and 
soft-output decoder 302, an output transmitted from output of the first interleaver 
307, and an output transmitted from output of the second interleaver 308 to one 
another, a third delay unit 311 which makes a delay in an output of the first 
5 interleaver 307, to coincide with an output transmitted from output of the second 
soft-input and soft-output decoder 310, a fourth delay unit 312 which makes a delay 
in an output transmitted from output of the second interleaver 308, to coincide with 
an output transmitted from output of the second soft-input and soft-output decoder 
310, a judge decision unit 316 which makes hard-judgment hard decision , based on 

10 an output transmitted from output of the second soft-input and soft-output decoder 
310, a second de -interleaver 317 which arranges bit arrangement in an output 
transmitted from output of the judge decision unit 316, back to its original bit 
arrangement to thereby transmit decoded data, and a fifth delay unit 315 which 
delays the data scries information sequence , the first parity scries parity sequence , 

15 and the second parity scries parity sequence by a predetermined degree. 

Herein, the log likelihood; ratio indicates a ratio in the form of log which 
ratio is defined as a ratio of likelihood of desired received symbol to likelihood of 
received symbol which is in contrary relation to the desired received symbol. 

The data scries information sequence to be decoded, the first parity scries 

20 parity sequence and the second parity series parity sequence include not only data 
transmitted from the turbo encoder illustrated in FIG. 2, but also soft-judged 
received data containing errors caused by passing through transmission mediums 
prop agation channel . In addition, the data — scries information sequence is 
multiplied with a weighting coefficient by the multiplier 105 illustrated in FIG. 1. 

25 The parity scries parity sequence input into the separator 303 is separated 

into the first parity scries parity sequence and the second parity series parity 
sequence . The first parity scries parity sequence is input into the first soft-input 
and soft-output decoder 302, and the second parity scries parity sequence is input 
into the second soft-input and soft-output decoder 310. 

30 As illustrated in FIG. 3, the data scries information sequence and the 
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pre -data log likelihood ratio a-priori LLR (log likelihood ratio) (a priori l) are added 
to each other in the first adder 301, and then, are input into the first soft-input and 
soft-output decoder 302. The pre- data log likelihood ratio a-priori LLR (log 
likelihood ratio) (a priori l) is designed to have an initial value of zero (0) so as not to 
5 have a preference. The first parity serie s parity sequence separated from the parity 
scries parity sequence in the separator 303 is input also into the first soft-input and 
soft-output decoder 302. The soft-input and soft-output decoder 302 outputs log 
likelihood ratios each associated with each of bits. 

The second adder 306 subtracts both the pre -data log likelihood ratio 

10 a-priori LLR (log likelihood ratio) (a priori l) synchronized with an output 
transmitted from output of the first soft-input and soft-output decoder 302 by 
means of the first delay unit 304 and the data scries information sequence 
synchronized with an output transmitted from output of the first soft-input and 
soft-output decoder 302 by means of the second delay unit 305, from the log 

15 likelihood ratio transmitted from the first soft-input and soft-output decoder 302. 
As a result, the second adder 306 transmits a first external data log likelihood 
consisting of the log likelihood from which both the data scries information sequence 
and the prcdata log likelihood ratio a-priori LLR (log likelihood ratio) (a priori l) are 
removed. 

20 The first external data log likelihood ratio extrinsic LLR (log likelihood 

ratio) is stirred in the first interleaver 307, and then, input into the third adder 309 
together with the data scries information sequence having been stirred by the second 
interleaver 308. 

The second soft-input and soft-output decoder 310 receives an output 
25 transmitted from output of the third adder 309 and the second parity series parity 
sequence separated from the parity scries parity sequence in the separator 303. An 
output transmitted from output of the first interleaver 307 defines a prc-data log 
likelihood ratio a-priori LLR (log likelihood ratio) (a priori 2) to be input into the 
second soft-input and soft-output decoder 310. The second soft-input and 
30 soft-output decoder 310 outputs log likelihood ratios associated with each of bits in 
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the interleaved data series information sequence . 

The fourth adder 313 subtracts both the pro-data log likelihood ratio 
a-priori LLR (log likelihood ratio) (a priori 2) synchronized with an output 
transmitted from output of the second soft-input and soft-output decoder 310 by 
5 means of the third delay unit 311 and the interleaved data scries information 
sequence synchronized with an output tranomittcd from output of the second 
soft-input and soft-output decoder 310 by means of the fourth delay unit 312, from 
the log likelihood ratio transmitted from the second soft-input and soft-output 
decoder 310. As a result, the fourth adder 313 transmits a second external data log 

10 likelihood consisting of the log likelihood ratio from which both the interleaved data 
scries information sequence and the prcdata log likelihood ratio a-priori LLR (log 
likelihood ratio) (a priori 2) are removed. 

The second external data log likelihood ratio extrinsic LLR (log likelihood 
ratio) is re -arranged back to its original bit arrangement by the first de-interleaver 

15 314, and then, fed back to the first soft-input and soft-output decoder 302 as the 
pre -data log likelihood ratio a-priori LLR (log likelihood ratio) (a priori l). 

The data scries information sequence , the first parity scries parity 
sequence and the second parity scries parity sequence are delayed by the fifth delay 
unit 315, and then, fed back in synchronization with the next updating step. 

20 Hereinafter, the data scries information sequence is decoded by repeatedly 

carrying out the above-mentioned steps through the use of fed back data scries 
information sequence and parity scries parity sequence . The log likelihood ratio 
transmitted from the second soft-input and soft-output decoder 310 is subject to hard 
judgment hard decision in the judge decision unit 316, and then, re-arranged back to 

25 its original bit arrangement in the second de-interleaver 317, and thereafter, output 
as decoded data. 

FIG. 4 is a block diagram of an example of the turbo decoder illustrated in 
FIG. 3. The illustrated turbo decoder is designed to be comprised of a single 
soft-input and soft-output decoder by resource sharing. 
30 The turbo decoder illustrated in FIG. 4 is comprised of a soft-input and 
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soft-output decoder 401 corresponding to the first and second component encoders 
201 and 202 illustrated in FIG. 2, a separator 402 which separates the parity scries 
parity sequence into the first parity ocrico parity sequence and the second parity 
scries parity sequence , a first interleaver 403 which re-arranges bit arrangement in 
5 the data scries information sequence input into the soft-input and soft-output 
decoder 401, a first switch 404 through which one of the data scries information 
sequence and the interleaved data series information sequence is input into the 
soft-input and soft-output decoder 401, a second switch 405 through which one of the 
first and second parity scries parity sequence transmitted from the separator 402 is 

10 input into the soft-input and soft-output decoder 401, a first adder 406 which adds a 
pre -data log likelihood ratio a-priori LLR (log likelihood ratio) and the data scries 
information sequence to each other, a first delay unit 407 which synchronizes a delay 
of the pro -data log likelihood ratio a-priori LLR (log likelihood ratio) with an output 
transmitted from output of the soft-input and soft-output decoder 401, a second 

15 delay unit 408 which synchronizes a delay of the data ocrico information sequence 
with an output transmitted from output of the soft-input and soft-output decoder 
401, a second adder 409 which adds an output transmitted from output of the 
soft-input and soft-output decoder 401, the per-data log likelihood ratio and the data 
scries information sequence to one another, a second interleaver 410 which 

20 re-arranges bit arrangement in a log likelihood transmitted from the second adder 
409, a first de -interleaver 411 which re-arranges bit arrangement of a log likelihood 
transmitted from the second adder 409, back to its original bit arrangement, a judge 
decision unit 412 which makes hard judgment hard decision , based on an output 
transmitted from output of the soft-input and soft-output decoder 401, a third 

25 switch 413 through which an output transmitted from output of the soft-input and 
soft-output decoder 401 is input into one of the second adder 409 and the judge 
decision unit 412, a fourth switch 414 which feeds one of an output transmitted from 
output of the second interleaver 410 and an output transmitted from output of the 
first de-interleaver 411 back to the soft-input and soft-output decoder 401 as the 

30 prc-data log likelihood ratio a-priori LLR (log likelihood ratio) , and a second 
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de-interleaver 415 which re-arranges bit arrangement in an output transmitted from 
output of the judge decision unit 412, back to its original bit arrangement, to 
thereby output decoded data. 

The turbo decoder having such a structure as mentioned above, illustrated 
5 in FIG. 4, repeatedly feeds the external data log likelihood ratio extrinsic LLR (log 
likelihood ratio) , the data scries information sequence and the parity scries parity 
sequence all of which are transmitted from the soft-input and soft-output decoder 
401, back to an input of the soft-input and soft-output decoder 401, similarly to the 
turbo decoder illustrated in FIG. 3. 
10 The data series information sequence to be input into the soft-input and 

soft-output decoder 401 is allowed or disallowed to pass through the first interleaver 
403 by the first switch 404 in dependence on whether the soft-input and soft-output 
decoder 401 operates K-th times or Lrth times wherein K is an odd integer and L is 
an even number. 

15 Similarly, the parity series parity sequence is switched into the first or 

second parity scries parity sequence by means of the second switch 405, and then, 
input into the soft-input and soft-output decoder 401. Specifically, when the 
soft-input and soft-output decoder 401 operates at K-th times, the data scries 
information sequence which is not interleaved, and the first parity scries parity 

20 sequence are input into the soft-input and soft-output decoder 401, and when the 
soft-input and soft-output decoder 401 operates at L-th times, the data scries 
information sequence having passed through the first interleaver 403, and the 
second parity scries parity sequence are input into the soft-input and soft-output 
decoder 401. 

25 The second adder 409 subtracts both the pro -data log likelihood ratio 

a- priori LLR (log likelihood ratio) (a priori) synchronized with an output transmitted 
from output of the soft-input and soft-output decoder 401 by means of the first 
delay unit 407 and the data series information sequence synchronized with an output 
transmitted from output of the soft-input and soft-output decoder 401 by means of 

30 the second delay unit 408, from the log likelihood ratio transmitted from the 
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soft-input and soft-output decoder 401. As a result, the second adder 409 transmits 
a first external data log likelihood consisting of the log likelihood ratio from which 
both the data oorioo information sequence and the pro -data log likelihood ratio 
a-priori LLR (log likelihood ratio) (a priori) are removed. 
5 The external data log likelihood ratio extrinsic LLR (log l ikelihood ratio) is 

input into either the second interleaver 410 or the first de-interleaver 411 in 
dependence on whether the soft-input and soft-output decoder 401 operates at K-th 
times or L-th times. A resultant output transmitted from output of either the 
second interleaver 410 or the first de-interleaver 411 is fed back to the first delay 

10 unit 407 and the soft-input and soft-output decoder 401 through the fourth switch 
414 as the pro-data log likelihood ratio a-priori LLR (log likelihood ratio) . 

Specifically, when the soft-input and soft-output decoder 401 operates at 
K-th times, an output transmitted from output of the first de-interleaver 411 is fed 
back as the pre -data log likelihood ratio a-priori LLR (log likelihood ratio) , and when 

15 the soft-input and soft-output decoder 401 operates at L-th times, an output 
transmitted from output of the second interleaver 410 is fed back as the pre -data 
log likelihood ratio a-priori LLR (log likelihood ratio) . 

The first to fourth switches 404, 405, 413 and 414 is controlled in their 
operation by control signals transmitted from a sequencer (not illustrated). 

20 Hereinafter, the data scries information sequence is decoded by repeatedly 

carrying out the above-mentioned steps through the use of fed back data scries 
information sequence and parity series parity sequence . The log likelihood ratio 
transmitted from the soft-input and soft-output decoder 401 is subject to hard 
judgment hard decision in the judge decision unit 412, and then, re-arranged back to 

25 its original bit arrangement in the second de-interleaver 415, and thereafter, output 
as decoded data. 

Hereinbelow is explained the soft-input and soft-output decoder which is a 
part of the turbo decoders illustrated in FIGs. 3 and 4. FIG. 5 is a block diagram of 
an example of the soft-input and soft-output decoder illustrated in FIG. 3 and 4. 
30 The soft-input and soft-output decoder illustrated in FIG. 5 is comprised of 
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a gamma metric producing circuit 501 which produces gamma metric, an alpha 
metric producing circuit 502 which produces alpha metric, a beta metric producing 
circuit 503 which produces beta metric, and a log likelihood computing circuit 504 
which computes a log likelihood ratio, based on results of calculation carried out by 
5 the alpha metric producing circuit 502 and the beta metric producing circuit 503. 

Received data to be input into the soft-input and soft-output decoder is 
comprised of the data scries information sequence resulting from multiplication of 
the rake -synthesized rake-combined received data with the weighting coefficients, 
and correspond to the data scries information sequence , the first parity scries parity 
10 sequence , and the second parity s cries parity sequence all illustrated in FIGs. 3 and 
4. 

The turbo decoder illustrated in FIG. 3 is designed to have the two 
soft-input and soft-output decoders associated with the first and second parity scries 
parity sequence , and the turbo decoder illustrated in FIG. 4 is designed to have the 

15 single soft-input and soft-output decoder which alternately receives the first or 
second parity ocrico parity sequence . In contrast, in the soft-input and soft-output 
decoder illustrated in FIG. 5, the gamma metric producing circuit 501 is designed to 
include a memory (not illustrated) for storing the first and second parity series parity 
sequence therein, and the first and second parity scries parity sequence is read 

20 alternately out of the memory. 

In the turbo decoder illustrated in FIGs. 3 and 4, addition of the pro-data 
log likelihood ratio a-priori LLR (log likelihood ratio) and the data series 
information sequence to each other is carried out outside the soft-input and 
soft-output decoder. In contrast, the addition is carried out in the gamma metric 

25 producing circuit 501 in the soft-input and soft-output decoder illustrated in FIG. 5. 

In the turbo decoder illustrated in FIGs. 3 and 4, the pro -data log 
likelihood ratio a-priori LLR (log likelihood ratio) and the data scrie s information 
sequence are subtracted from the log likelihood ratio output from the soft-input and 
soft-output decoder, to thereby produce the external data likelihood ratio. The 

30 subtraction is carried out outside the soft-input and soft-output decoder. In contrast, 
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the subtraction is carried out in the gamma metric producing circuit 501 in the 
sofHnput and soft-output decoder illustrated in FIG. 5. Accordingly, gamma metric 
including the computed pro -data log likelihood ratio a-priori LLR (log likelihood 
ratio) is input into both the alpha metric producing circuit 502 and the beta metric 
5 producing circuit 503. 

An example of the gamma metric producing circuit 501 is disclosed, for 
instance, in Japanese Unexamined Patent Publication No. 2001-24521. Hence, the 
gamma metric producing circuit will not be explained in detail. It should be noted 
that though the applicant refers to Japanese Unexamined Patent Publication No. 

10 2001-24521, this does not mean that the applicant admits Japanese Unexamined 
Patent Publication No. 2001-24521 as prior art. Japanese Unexamined Patent 
Publication No. 2001-24521 is referred to herein only for the purpose of better 
understanding of the present invention. 

Hereinbelow is explained the alpha metric producing circuit 502 with 

15 reference to FIG. 6. 

FIG. 6 is a block diagram of an example of the alpha metric producing 
circuit 502 illustrated in FIG. 5. 

The illustrated alpha metric producing circuit 502 is comprised of an 
add-compare select (ACS) circuit 601 which carries out predetermined operations 

20 such as addition, subtraction and comparison on which is greater, based on gamma 
metrics T(0, 0), T(l, l), T(l, 0) and T(0, l) transmitted from the gamma metric 
producing circuits 501, a memory 602 for storing therein alpha metrics produced by 
the ACS circuit 601, and an up-down counter 603 comprised of an address counter for 
controlling addresses used for storing alpha metrics . 

25 ACS circuit 601 illustrated in FIG. 6 is designed to have a structure in 

order to carry out calculation for a metric including four states (S00, S01, S10, Sll), 
completely in parallel with one another. ACS circuit 601 is applicable to calculation 
of an alpha metric including eight states, for instance. 

In FIG. 6, signal points A and A ? , signal points B and B', signal points C 

30 and C\ and signal points D and D f are connected to each other, respectively, and 
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results of calculation of alpha metrics are fed back to a state register (S00, SOI, S10, 
Sll), and updated in the state register. The state register (S00, SOI, S10, Sll) in 
ACS circuit 601 and each of adders are connected through wires in accordance with a 
predetermined torelis chart. 
5 ACS circuit 601 is comprised of the same four circuits which are different 

from one another only in connection between the state register and the adder. 
Hereinbelow is explained an operation of the circuit located leftmost in FIG. 6. The 
circuit is designated as a unit block 604. 

An output transmitted from output of the state register (S00), and a 
10 gamma metric F (0, 0) are input into an adder ADD 11 in the unit block 604. An 
output transmitted from output of the state register (S10), and a gamma metric T 
(1, l) are input into an adder ADD 12 in the unit block 604. 

An adder (or subtracter) ADD 13 receives outputs transmitted from 
outputs of the adders ADD 11 and 12, and compares them to each other to detect 
15 which one is greater. Outputs transmitted from Outputs of the adders ADD 11 and 
12 are input into a selector SEL 11. The selector SEL 11 selects one of the outputs 
transmitted from outputs of the adders ADD 11 and 12 in accordance with results 
of comparison carried out by the adder ADD 13, and transmits the selected output. 

The adder ADD 13 also outputs an absolute value of a difference between 
20 an output transmitted from output of the adder ADD 11 and an output transmitted 
from output of the adder ADD 12, to a Jacobian table Til. 

The Jacobian table Til is comprised of wired logics such that the following 
relation (21) is established. 



/c(k.-*2i)=i°g, 



•(21) 



25 



FIG. 7 illustrates an example of a Jacobian table comprised of wired logic 
circuits, and FIG. 8 illustrates a relation between input and output in the Jacobian 
table illustrated in FIG. 7. 
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The wired logic circuit illustrated in FIG. 7 decodes input data having 4 
bits, and outputs corrected data having 3 bits. Though connection of input data and 
inverter output to a logic gate is omitted in FIG. 7, the connection is determined in 
accordance with I/O relation. 

As illustrated in FIG. 8, for instance, when the wired logic circuit receives 
an input (a — b) equal to 7, the wired logic circuit outputs 3 as corrected data. For 
another instance, when the wired logic circuit receives an input (a— b) equal to 12, 
the wired logic circuit outputs 1 as corrected data. 

An output transmitted from output of the selector SEL 11 and corrected 
data transmitted from the Jacobian table Til are added to each other in an adder 
ADD 14. Calculation carried out in the adder ADD 14 corresponds to the calculation 
defined in accordance with the following equation (22). 



«Iog3 =«logl + 



1 + A L ' J L ' J 



•(22) 



The results of calculation carried out by the adder ADD 14 are stored in 
the memory 602, and further, fed back to the state register (S00). 

The up-down counter 603 has a count width corresponding to a data bit 
length in a frame to be processed, and is incremented in each of data bits. A final 
bit in a frame to be processed defines a final address. 

Data stored in the memory 602 is transmitted to the log likelihood 
computing circuit 504 at a predetermined timing. 

Hereinbelow is explained the beta metric producing circuit 503 illustrated 
in FIG. 5, with reference to FIG. 9. FIG. 9 is a block diagram of an example of the 
beta metric producing circuit 503 illustrated in FIG. 5. 

The illustrated beta metric producing circuit 503 is designed to include 
ACS circuit 901 which carries out calculation, based on the alpha and gamma 
metrics T(0, 0), r(l, l), T(l, 0)and T(0, l). 

The alpha metric producing circuit 502 illustrated in FIG. 6 stores metrics 

DOCSNY. 134040.1 01 



in each of the states, in the memory 602. In contrast, the beta metric producing 
circuit 503 stores only a metric produced at a target time, in the state register (S00, 
SOI, S10, Sll) for updating. This is because a direction in which the alpha metric is 
updated is contrary to a direction in which the beta metric is updated. When a 
5 likelihood associated with a data bit at a target time, it would be necessary to 
prepare both the alpha and beta metrics associated with the target time. To this 
end, at least one of the alpha and beta metrics has to include a memory. 

In the alpha metric producing circuit 502 illustrated in FIG. 6 and the beta 
metric producing circuit 503 illustrated in FIG. 7, results of calculation of alpha 

10 metrics are stored in a memory, and a likelihood is computed in synchronization with 
updating beta metrics. In contrast, results of calculation of beta metrics may be 
stored in a memory, and a likelihood may be computed in synchronization with 
updating alpha metrics 

Similarly to the alpha metric producing circuit 502 illustrated in FIG. 6, 

15 the beta metric producing circuit 503 illustrated in FIG. 9 is designed to have a 
structure in order to carry out calculation for a metric including four states (S00, S01, 
S10, Sll), completely in parallel with one another. However, it should be noted that 
the beta metric producing circuit 503 is applicable to calculation of an beta metric 
including eight states, for instance. 

20 In FIG. 9, signal points A and A', signal points B and B\ signal points C 

and C, and signal points D and D f are connected to each other, respectively, and 
results of calculation of beta metrics are fed back to a state register (S00, S01, S10, 
Sll), and updated in the state register. The state register (S00, S01, S10, Sll) in 
ACS circuit 901 and each of adders are connected through wires in accordance with a 

25 predetermined torelis chart. 

ACS circuit 901 is comprised of the same four circuits which are different 
from one another only in connection between the state register and the adder. 
Hereinbelow is explained an operation of the circuit located leftmost in FIG. 9. The 
circuit is designated as a unit block 902. 

30 An output transmitted from output of the state register (S00), and a 
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gamma metric T(0, 0) are input into an adder ADD 21 in the unit block 902. An 
output transmitted from output of the state register (SOl), and a gamma metric T(l, 
1) are input into an adder ADD 22 in the unit block 902. 

An adder (or subtracter) ADD 23 receives outputs transmitted from 
outputs of the adders ADD 21 and 22, and compares them to each other to detect 
which one is greater. Outputs transmitted from Outputs of the adders ADD 21 and 
22 are input into a selector SEL 21. The selector SEL 21 selects one of the outputs 
transmitted from outputs of the adders ADD 21 and 22 in accordance with results of 
comparison carried out by the adder ADD 23, and transmits the selected output. 

The adder ADD 23 also outputs an absolute value of a difference between 
an output transmitted from output of the adder ADD 21 and an output transmitted 
from output of the adder ADD 22, to a Jacobian table T21. 

The Jacobian table T21 is comprised of wired logics such that the following 
relation (23) is established. 



/ e fo-*2|)=l0g, 



1 + A 



Aog 2 "Aog i +[l Y, -x 2i j-jj Y t x Xi j 



•(23) 



Similarly to the alpha metric producing circuit 502, the Jacobian table is 
comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
as illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 21 and corrected 
data transmitted from the Jacobian table T21 are added to each other in an adder 
ADD 24. Calculation carried out in the adder ADD 24 corresponds to the calculation 
defined in accordance with the following equation (24). 



logl 



+ log, 



1 + A 



(24) 



The results of calculation carried out by the adder ADD 24 is fed back to 
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the state register (SOO). An output transmitted from output of the adder ADD 21, 
and an output tranomittod from output of the adder ADD 22 are transmitted to the 
log likelihood computing circuit 504 illustrated in FIG. 5. 

Hereinbelow is explained the log likelihood computing circuit 504 
5 illustrated in FIG. 5, with reference to FIG. 10. 

FIG. 10 is a block diagram of an example of the log likelihood computing 
circuit 504 illustrated in FIG. 5. 

As illustrated in FIG. 10, the log likelihood computing circuit 504 is 
designed to include a likelihood computing circuit 1001 which computes a likelihood, 
10 based on results of calculation carried out by both the alpha metric producing circuit 
and the beta metric producing circuit. 

The result of adding the gamma and beta metrics, transmitted from the 
beta metric producing circuit 503, and the alpha metric associated with the result, 
read out of the memory 602, are input into the likelihood computing circuit 1001. In 
15 general, alpha metrics are updated in an order of data bit arrangement in a received 
frame, and beta metrics are updated from a final bit. Hence, when a likelihood is 
computed in synchronization with calculation carried out in the beta metric 
producing circuit, data is successively read out of the memory 602 firstly from a final 
address. 

20 Though the present invention is applicable to a sliding window type 

likelihood computing circuit by replacing alpha metrics with new ones each time, 
there is used one shot type likelihood computing circuit herein for the purpose of 
simplifying explanation. 

Since the likelihood computing circuit 1001 illustrated in FIG. 10 carries 

25 out calculation in a signal direction, the calculation may be made in pipeline. For 
instance, a flip-flop (F/F) circuit may be incorporated into the likelihood computing 
circuit 1001. Hence, calculation for one data bit is carried out per a clock. 

The alpha metrics (a 00, a 01, a 10, all) read out of the memory 602, 
and a sum of the gamma and beta metrics transmitted from the beta metric 

30 producing circuit ( & 00 + T(0, 0), jS 00 + T(l, 1), 0 01 + r(l, 1), j8 01 + T(0, 0), 
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j3 10+ r(l, 0), £10 + r(0, 1), 0 11 + r(0, 1), 011 + r(l, 0)) are processed in the 
likelihood computing circuit 1001 in accordance with a torelis chart, respectively. 

In FIG. 10, hereinbelow is explained a torelis associated with data bit of 

"0". 

5 A torelis associated with data bit of "0" corresponds to an output 

transmitted from output of an adder ADD 31, that is, a sum of a 00 and j3 00 + T(0, 
0) or an output transmitted from output of an adder ADD 32, that is, a sum of a 10 
and 0 01 + T(0, 0). 

An adder (or subtracter) ADD 33 receives outputs transmitted from 

10 outputs of the adders ADD 31 and 32, and compares them to each other to detect 
which one is greater. Outputs transmitted from Outputs of the adders ADD 31 
and 32 are input into a selector SEL 31. The selector SEL 31 selects one of the 
outputs transmitted from outputs of the adders ADD 31 and 32 in accordance with 
results of comparison carried out by the adder ADD 33, and transmits the selected 

15 output. 

The adder ADD 33 also outputs an absolute value of a difference between 
an output transmitted from output of the adder ADD 31 and an output transmitted 
from output of the adder ADD 32, to a Jacobian table T31. 

The Jacobian table T31 is represented in accordance with the equation (25), 
20 and is comprised of wired logics such that the correction term fc ( | 5 x — 8 2 | ) is 
defined in accordance with the following equation (26). 



1 + 
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Similarly to the alpha metric producing circuit 502, the Jacobian table is 
comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
ats illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 31 and corrected 
5 data transmitted from the Jacobian table T31 are added to each other in the adder 
ADD 34. Calculation carried out in the adder ADD 34 corresponds to the calculation 
defined in the equation (25). 

A torelis associated with data bit of "0" corresponds to an output 
transmitted from output of an adder ADD 35, that is, a sum of a 01 and j3 11 + T (0, 
10 l) or an output transmitted from output of an adder ADD 36, that is, a sum of a 11 
and 0 10+ T(0, l). 

An adder (or subtracter) ADD 37 receives outputs transmitted from 
outputs of the adders ADD 35 and 36, and compares them to each other to detect 
which one is greater. Outputs transmitted from Outputs of the adders ADD 35 
15 and 36 are input into a selector SEL 32. The selector SEL 32 selects one of the 
outputs transmitted from outputs of the adders ADD 35 and 36 in accordance with 
results of comparison carried out by the adder ADD 37, and transmits the selected 
output. 

The adder ADD 37 also outputs an absolute value of a difference between 
20 an output transmitted from output of the adder ADD 35 and an output transmitted 
from output of the adder ADD 36, to a Jacobian table T32. 

The Jacobian table T32 is represented in accordance with the equation (27), 
and is comprised of wired logics such that the correction term fc (| 5 3 — 5 J) is 
defined in accordance with the following equation (28). 



25 
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Similarly to the alpha metric producing circuit 502, the Jacobian table T32 
is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
as illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 32 and corrected 
data transmitted from the Jacobian table T32 are added to each other in the adder 
ADD 38. Calculation carried out in the adder ADD 38 corresponds to the calculation 
defined in the equation (27). 

The above-mentioned torelis associated with data bit of "0" are combined to 
each other. Specifically, an adder (or subtracter) ADD 39 receives outputs 
transmitted from outputs of the adders ADD 34 and 38, and compares them to each 
other to detect which one is greater. Outputs transmitted from Outputs of the 
adders ADD 34 and 38 are input into a selector SEL 33. The selector SEL 33 selects 
one of the outputs transmitted from outputs of the adders ADD 34 and 38 in 
accordance with results of comparison carried out by the adder ADD 39, and 
transmits the selected output. 

The adder ADD 39 also outputs an absolute value of a difference between 
an output transmitted from output of the adder ADD 34 and an output transmitted 
from output of the adder ADD 38, to a Jacobian table T33. 

The Jacobian table T33 is represented in accordance with the equation (29), 
and is comprised of wired logics such that the correction term fc (| 5 x — 8 2 |) is 
defined in accordance with the following equation (30). 




-.(29) 



logp 



A ogl +log,[i + >° 8J "H 



DOCSNY. 134040.1 



37 



l + A 



L \og2 Z logl 



•(30) 



Similarly to the alpha metric producing circuit 502, the Jacobian table T33 
is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
as illustrated in FIG. 8. 
5 An output tranomittod from output of the selector SEL 33 and corrected 

data transmitted from the Jacobian table T33 are added to each other in the adder 
ADD 40. Calculation carried out in the adder ADD 40 corresponds to the calculation 
defined in the equation (29). 

In the above-mentioned equations (29) and (30), it is assumed that 5 1 is 
10 equal to or greater than 52(51^5 2) in the terms selected by the selector SEL 33. 
That is, the equation (30) is established when Li og i is equal to or greater than Li og 2 
(Liogi^ Lio g 2). Hence, if the conditions for selection are reversed, exponential terms 
of A have to be changed accordingly. 

Hereinbelow is explained a torelis associated with data bit of "1". 
15 A torelis associated with data bit of "1" corresponds to an output 

transmitted from output of an adder ADD 41, that is, a sum of a 10 and jS 01 + T(l, 
l) or an output transmitted from output of an adder ADD 42, that is, a sum of a 00 
and 0 01 + T(l, 1). 

An adder (or subtracter) ADD 43 receives outputs tranomittod from 
20 outputs of the adders ADD 41 and 42, and compares them to each other to detect 
which one is greater. Outputs transmitted from Outputs of the adders ADD 41 
and 42 are input into a selector SEL 41. The selector SEL 41 selects one of the 
outputs transmitted from outputs of the adders ADD 41 and 42 in accordance with 
results of comparison carried out by the adder ADD 43, and transmits the selected 
25 output. 

The adder ADD 43 also outputs an absolute value of a difference between 
an output transmitted from output of the adder ADD 41 and an output transmitted 

DOCSNY. 134040.1 oo 



from output of the adder ADD 42, to a Jacobian table T41. 

The Jacobian table T41 is represented in accordance with the equation (31), 
and is comprised of wired logics such that the correction term fc (| 8 5 2 |) is 
defined in accordance with the following equation (32). 



logja, -y x +a 2 -/3 2 -r 2 ]=log, 
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Similarly to the alpha metric producing circuit 502, the Jacobian table T41 
is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 

10 as illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 41 and corrected 
data transmitted from the Jacobian table T41 are added to each other in the adder 
ADD 44. Calculation carried out in the adder ADD 44 corresponds to the calculation 
defined in the equation (31). 

15 A torelis associated with data bit of "1" corresponds to an output 

transmitted from output of an adder ADD 45, that is, a sum of a 01 and j3 10 + T(l, 
0) or an output transmitted from output of an adder ADD 46, that is, a sum of a 11 
and 0 01 + T(l, 0). 

An adder (or subtracter) ADD 47 receives outputs transmitted from 

20 outputs of the adders ADD 45 and 46, and compares them to each other to detect 
which one is greater. Outputs transmitted from Outputs of the adders ADD 45 
and 46 are input into a selector SEL 42. The selector SEL 42 selects one of the 
outputs transmitted from outputs of the adders ADD 45 and 46 in accordance with 
results of comparison carried out by the adder ADD 47, and transmits the selected 
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output. 

The adder ADD 47 also outputs an absolute value of a difference between 
an output tranomittcd from output of the adder ADD 45 and an output tranomittcd 
from output of the adder ADD 46, to a Jacobian table T42. 

The Jacobian table T42 is represented in accordance with the equation (33), 
and is comprised of wired logics such that the correction term fc (| 5 3 — 8 J) is 
defined in accordance with the following equation (34). 
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Similarly to the alpha metric producing circuit 502, the Jacobian table T42 
is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
as illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 42 and corrected 
data transmitted from the Jacobian table T42 are added to each other in the adder 
ADD 48. Calculation carried out in the adder ADD 48 corresponds to the calculation 
defined in the equation (33). 

The above-mentioned torelis associated with data bit of "1" are combined to 
each other. Specifically, an adder (or subtracter) ADD 49 receives outputo 
transmitted from outputs of the adders ADD 44 and 48, and compares them to each 
other to detect which one is greater. fhitpntn trnnnmittod from Outputs of the 
adders ADD 44 and 48 are input into a selector SEL 43. The selector SEL 43 selects 
one of the outputs tranomittcd from outputs of the adders ADD 44 and 48 in 
accordance with results of comparison carried out by the adder ADD 49, and 
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transmits the selected output. 

The adder ADD 49 also outputs an absolute value of a difference between 
an output transmitted from output of the adder ADD 44 and an output transmitted 
from output of the adder ADD 48, to a Jacobian table T43. 

The Jacobian table T43 is represented in accordance with the equation (35), 
and is comprised of wired logics such that the correction term fc (| 5 x — 5 2 D is 
defined in accordance with the following equation (36). 
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Similarly to the alpha metric producing circuit 502, the Jacobian table T43 
is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O relation 
as illustrated in FIG. 8. 

An output transmitted from output of the selector SEL 43 and corrected 
data transmitted from the Jacobian table T43 are added to each other in the adder 
ADD 50. Calculation carried out in the adder ADD 50 corresponds to the calculation 
defined in the equation (35). 

In the above-mentioned equations (35) and (36), it is assumed that 5 1 is 
equal to or greater than 52(51^5 2) in the terms selected by the selector SEL 33. 
That is, the equation (36) is established when Li og i is equal to or greater than Li og 2 
(Liogi^ Li og 2). Hence, if the conditions for selection are reversed, exponential terms 
of A have to be changed accordingly 

An adder ADD 51 subtracts the output transmitted from output of the 
adder ADD 50, that is, the computation results Li og M associated with data bit of "1" 
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from the output tranomittcd from output of the adder ADD 40, that is, the 
computation results Li og p, to thereby compute the log likelihood ratio LLR output 
from the soft-input and soft-output decoder. 

That is, the log likelihood ratio LLR is expressed as follows. 
5 LLR = Liogp — LiogM — (37) 

The log likelihood ratio LLR is fed back also to the gamma metric 
producing circuit 502 illustrated in FIG. 5. As mentioned earlier, in the soft-input 
and soft-output decoder illustrated in FIG. 5, the pre-data likelihood ratio and the 
data oorico information sequence are subtracted from the log likelihood ratio LLR to 
10 thereby calculate the external data likelihood ratio in the gamma metric producing 
circuit 502. The thus calculated external data likelihood ratio is used as a next 
pre-data likelihood ratio. 

Accordingly, by designing the alpha metric producing circuit, the beta 
metric producing circuit, and the log likelihood computing circuit to have a logic 
15 circuit defining the Jacobian table such as one illustrated in FIG. 7, it would be 
possible to carry out computation equivalent to BCJR algorithm, in a log area log 
domain . 

If performances are not degraded, at least one of the alpha metric 
producing circuit 502, the beta metric producing circuit 503, and the log likelihood 
20 computing circuit 504 may be designed not to include the Jacobian table, that is, not 
to compensate for received data, in order to reduce a size of the circuit. 

Hereinbelow is explained a series arrangement type turbo encoder and a 
turbo decoder for decoding data which is turbo-encoded by the series arrangement 
type turbo encoder. 

25 FIG. 11 is a block diagram of an example of a series arrangement type 

turbo encoder, and FIG. 12 is a block diagram of an example of a turbo decoder for 
decoding data encoded by the turbo encoder illustrated in FIG. 11. 

The series arrangement type turbo encoder illustrated in FIG. 11 is 
comprised of an external encoder 1101 including at least one component encoder into 

30 which data GcricG information sequence to be encoded is input, a puncturing circuit 
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1102 which punctures the data aeries information sequence and the parity oorioo 
parity sequence both transmitted from the external encoder 1101, an interleaver 

1103 which re-arranges bit arrangement in the data series information sequence and 
the parity oorioo parity sequence each in accordance with a predetermined rule, and 

5 an internal encoder 1104 including at least one component encoder and receiving the 
data oorieo information sequence from the interleaver 1103. 

The internal encoder 1104 and the external encoder 1101 both illustrated 
in FIG. 11 are designed to have the same structure. The data scries information 
sequence and the parity oorioo parity sequence both transmitted from the external 
10 encoder 110 are input into the internal encoder 1104 through the puncturing circuit 
1102 and the interleaver 1103. 

A series arrangement type turbo encoder is usually designed to have a 
plurality of component encoders, similarly to the parallel arrangement type turbo 
encoder. The turbo encode illustrated in FIG. 11 is designed to have two component 
15 encoders. 

Though the puncturing circuit 1102 and the interleaver 1103 play an 
important part in turbo encoding, their operation has nothing to do with the present 
invention, and hence, will not be explained in detail. 

The puncturing circuit 1104 alternately removes bits in the parity 

20 sequence transmitted from the external encoder 1101. For instance, a sequence "11 
— 10—11 — 10 — " indicates significance of the data oorioo information sequence and 
the parity ocrico parity sequence . Data "1" is output as it is, whereas data "0" is to 
be removed. That is, the second and fourth parity bits are removed in the 
above-mentioned sequence. 

25 Because of alternate removal of parity bits by means of the puncturing 

circuit 1104, a data transmission rate in the external encoder 1101 is equal to 2/3 per 
a unit period of time. However, since a data transmission rate in the internal 
encoder 1104 is equal to 1/2, a total data transmission rate is equal to 1/3 in a unit 
period of time. 

30 The turbo decoder associated with the series arrangement type turbo 
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encoder, illustrated in FIG. 12 is comprised of a first soft-input and soft-output 
decoder 1201 associated with the internal encoder 1104 illustrated in FIG. 11, a 
second soft-input and soft-output decoder 1206 associated with the external encoder 
1101 illustrated in FIG. 11, a first de-interleaver 1202 which re-arranges bit 
5 arrangement in the data series information sequence transmitted from the first 
soft-input and soft-output decoder 1201, back to its original bit arrangement, a 
second de-interleaver 1204 which re-arranges bit arrangement in internal code data 
scries information sequence or received data, back to its original bit arrangement, a 
first puncturing interpolator 1203 which zero-interpolates punctured bits, and 

10 outputs external code data scries information sequence a-priori and external code 
parity aeries parity sequence a-priori which are used for the second soft-input and 
soft-output decoder 1206 associated with the external encoder 1101, and a second 
puncturing interpolator 1205 which zero-interpolates punctured bits, and separates 
external code data series information sequence a-priori and external code parity 

15 scries parity sequence a-priori from each other which are used for the second 
soft-input and soft-output decoder 1206 associated with the external encoder 1101. 

Internal code data ocrico information sequence and internal code parity 
scries parity sequence illustrated in FIG. 12 are comprised of data transmitted from 
the turbo encoder illustrated in FIG. 11 and soft-judged received data including 

20 errors generated by passing through transmission mediums propagation channel . 
The internal code data scries information sequence and internal code parity series 
p aritv se q uence are data series information sequence with which a weighted 
coefficient is multiplied by the multiplier illustrated in FIG. 1. 

The first soft-input and soft-output decoder 1201 receives the internal code 

25 data series information sequence , the internal code parity scries parity sequence , 
and the internal code data scries information sequence a priori. Herein, the 
internal code data scries information sequence a priori is designed to have an initial 
value of zero (0) so as not to have preference. 

The first soft-input and soft-output decoder 1201 outputs an external data 

30 log likelihood ratio extrinsic LLR (log likelihood ratio) consisting of a log likelihood 
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ratio for each of bit in the internal code data series information sequence , from which 
the data ocrioo information sequence and the internal code data ocrioo information 
sequence a priori are subtracted. 

The oxtornal data log likelihood ratio extrinsic LLR (log likelihood ratio) 
5 output from the first soft-input and soft-output decoder 1201 is re-arranged by the 
first de-interleaver 1202 back to its original bit arrangement, zero-interpolated by 
the first puncturing interpolator 1203, and is separated into the external code data 
scries information sequence a priori and the external code data scries information 
sequence a priori. The external code data ocrioo information sequence a priori and 
10 the external code data ocrioo information sequence a priori both output from the first 
puncturing interpolator 1203 are input into a second soft-input and soft-output 
decoder 1206. 

The internal code data series information sequence is re-arranged by the 
second de-interleaver 1204 back to its original bit arrangement, zero-interpolated by 

15 the second puncturing interpolator 1205, and is separated into the external code data 
scries information sequence and the external code data series information sequence . 
The external code data ocrioo information sequence and the external code data ocrioo 
information sequence both output from the second puncturing interpolator 1205 are 
input into the second soft-input and soft-output decoder 1206. 

20 The external code data series information sequence a priori and the 

external code parity scries parity sequence a priori are used as a priori for the 
external code data scries information sequence and the external code parity ocrioo 
parity sequence , respectively. 

The second soft-input and soft-output decoder 1206 outputs both an 

25 external code external data log likelihood ratio extrinsic LLR (log likelihood ratio) 
consisting of a log likelihood ratio for each of bits in the external code data series 
information sequence , from which the external code data scries information sequence 
and the external code data scries information sequence a priori are subtracted, and 
an external code external parity log likelihood ratio consisting of a log likelihood 

30 ratio for each of bits in the external code parity ocrioo parity sequence , from which 
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the external code parity oorioo parity sequence and the external code parity series 
parity sequence a priori are subtracted. 

The external code external log likelihood ratios correspond to an output 
transmitted from output of the external encoder illustrated in FIG. 11. The external 
5 code external log likelihood ratios transmitted from the second soft-input and 
soft-output decoder 1206 are input into the puncturing circuit 1207 and then the 
interleaver 1208, and output from the interleaver 1208 as a priori for the internal 
code data ocrico information sequence . 

The thus produced internal code data scries information sequence a priori 

10 is fed back to the first soft-input and soft-output decoder 1201, and is used as a priori 
for each of bits in the internal code data scries information sequence . 

Hereinafter, the same steps as mentioned above are repeatedly carried out 
to thereby make hard judgment hard decision to a final log likelihood ratio, and 
resultingly, decoded data are output. 

15 The series arrangement type soft-input and soft-output decoder has 

basically the same structure as that of the parallel arrangement type soft-input and 
soft-output decoder. Accordingly, the Jacobian tables in both the soft-input and 
soft-output decoders have the same structure. However, the second soft-input and 
soft-output decoder 1206 illustrated in FIG. 12 is structurally different from the 

20 parallel arrangement type turbo decoder as follows. 

The first soft-input and soft-output decoder 1201 receives a priori 
associated with the data Gcrioo information sequence . On the other hand, the 
second soft-input and soft-output decoder 1206 receives not only a priori associated 
with the data ocrioo information sequence , but also a priori associated with the 

25 parity scries parity sequence . Accordingly, the second soft-input and soft-output 
decoder 1206 is necessary to have such a structure that not only the data scries 
information sequence a priori but also the parity series parity sequence a priori are 
considered when a gamma metric is to be produced. 

In addition, the log likelihood computing circuit is necessary to 

30 additionally include a circuit for outputting a log likelihood ratio of the parity series 
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parity sequence . Thus, it is necessary for the log likelihood computing circuit to 
include such output circuits one for the information sequence and the other for the 
parity oorioo parity sequence . However, by adding a small circuit to the single log 
likelihood computing circuit by resource sharing, it would be possible to compute two 
5 log likelihood ratios in a single log likelihood computing circuit. Specifically, in ACS 
circuit including the Jacobian table, the first stage subtraction circuit is commonly 
used for computing both a likelihood associated with data bit and a likelihood 
associated with parity bit, and the second and final stages subtraction circuits are 
fabricated separately for computing a likelihood associated with data bit, and for 

10 computing a likelihood associated with parity bit. 

As mentioned above, the turbo decoder in accordance with the present 
invention makes it possible to accomplish computation equivalent to BCJR algorithm 
merely by adding a small circuit thereto, without using algorithm accompanied with 
a problem of degradation in characteristics, such as Max-Log Map and SOVA. 

15 Accordingly, in CDMA mobile communication system which can accomplish 

a high gain in encoding data, it would be possible to minimize power for transmitting 
data, increase a capacity of the system, and enhance the number of subscribers and 
quality in receiving data. 

In accordance with the invention, since rake - sy nthc oizc d rake -combined 

20 received data with which a weighting coefficient used for power control is multiplied 
is transmitted to a hardware-structured turbo decoder, it is no longer necessary to 
have, as interfaces, noioc dispersion noise variance and signal power which are 
necessary for accomplishing algorithm defined with Jacobian logarithm, and it is also 
no longer necessary for the turbo decoder to include a memory to store such 

25 interfaces therein. 

Furthermore, it would be possible to carry out computation equivalent to 
BCJR algorithm which exerts less influence on an operation rate, merely by further 
having a hardware at a minimum degree, without necessity of having a memory used 
for large-sized Jacobian table including noioc dispersion noise variance and signal 

30 power as parameters. 
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The parallel arrangement type and series arrangement type turbo 
decoders may be used without modification in an interface. 

In addition, since a weighting step is carried out in each of slots, it would 
be possible to carry out the weighting step at an interval equal to an interval for 
5 updating transmission power control made based on SIR measurement. This 
ensures minimum influence on a load to be exerted on DSP software, and 
accomplishment of algorithm defined by Jacobian logarithm following a phasing 
fading pitch. 

The above-mentioned method of decoding turbo-encoded, received data in 
10 CDMA system may be accomplished as a program including various commands, and 
be presented through a recording medium readable by a computer. 

In the specification, the term "recording medium" means any medium 
which can record data therein. Examples of a recording medium are illustrated in 
FIG. 13. 

15 The term "recording medium" includes, for instance, a disk-shaped 

recorder 401 such as CD-ROM (Compact Disk-ROM) or PD, a magnetic tape, MO 
(Magneto Optical Disk), DVD-ROM (Digital Video Disk-Read Only Memory), 
DVD-RAM (Digital Video Disk-Random Access Memory), a floppy disk 402, a memory 
chip 404 such as RAM (Random Access Memory) or ROM (Read Only Memory), 

20 EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically 
Erasable Programmable Read Only Memory), smart media (Registered Trade Mark), 
a flush memory, a rewritable card-type ROM 405 such as a compact flush card, a 
hard disk 403, and any other suitable means for storing a program therein. 

A recording medium storing a program for accomplishing the 

25 above-mentioned apparatus may be accomplished by programming functions of the 
above-mentioned apparatuses with a programming language readable by a computer, 
and recording the program in a recording medium such as mentioned above. 

A hard disc equipped in a server may be employed as a recording medium. 
It is also possible to accomplish the recording medium in accordance with the present 

30 invention by storing the above-mentioned computer program in such a recording 
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medium as mentioned above, and reading the computer program by other computers 
through a network. 

As a computer 400, there may be used a personal computer, a desk* top 
type computer, a note-book type computer, a mobile computer, a lap-top type 
5 computer, a pocket computer, a server computer, a client computer, a workstation, a 
host computer, a commercially available computer, and electronic exchanger, for 
instance. 

While the present invention has been described in connection with certain 
preferred embodiments, it is to be understood that the subject matter encompassed 
10 by way of the present invention is not to be limited to those specific embodiments. 
On the contrary, it is intended for the subject matter of the invention to include all 
alternatives, modifications and equivalents as can be included within the spirit and 
scope of the following claims. 

The entire disclosure of Japanese Patent Application No. 2000-19747 filed 
15 on June 29, 2000 including specification, claims, drawings and summary is 
incorporated herein by reference in its entirety. 
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ABSTRACT OF THE DISCLOSURE 



A method of decoding turbo-encoded, received data in CDMA (Code Division 
Multiple Access) system which carries out closed-loop control to electric power of a data 
transmitter, based on a signal to interference ratio, includes the steps of (a) weighting 
reverse-diffused, received data, based on both the signal to interference ratio and data 
obtained when the signal to interference ratio is measured, (b) carrying out ACS 
operation or comparison/selection operation in a process of updating alpha metric, a 
process of updating beta metric, and a process for computing likelihood, to the thus 
weighted, received data, and (c) compensating for results of the ACS operation, based on 
a predetermined value associated with a difference generated when the ACS operation or 
the comparison/selection operation is carried out. 



